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Abstract 

We prove an incidence theorem for points and curves in the complex plane. Given a set 
of m points in R 2 and a set of n curves with k degrees of freedom, Pach and Sharir proved 

. k 2k-2 . 

that the number of point-curve incidences is 0[m 2k - 1 n 2fc - 1 +m + n). We establish the slightly 

weaker bound O e [m 2k ~ 1 ^ ti 2 *- 1 + m + n) on the number of incidences between m points and 
n (complex) algebraic curves in C 2 with k degrees of freedom. We combine tools from algebraic 
geometry and differential geometry to prove a key technical lemma that controls the number 
of complex curves that can be contained inside a real hypersurface. This lemma may be of 
independent interest to other researchers proving incidence theorems over C. 


1 Introduction 

Let V be a set of points and let V be a set of geometric objects (for example, one might consider 
lines, circles, or planes) in a vector space K d over a field K. An incidence is a pair (p, V) € V x V 
such that the point p is contained in the object V. In incidence problems, one is usually interested 
in the maximum number of incidences in V x V, taken over all possible sets V,V of a given size. 
For example, the well-known Szemeredi-Trotter Theorem |25j states that any set of m points and 
n lines in R 2 must have 0(m 2//3 n 2//3 + m + n) incidences. 

Incidence theorems have a large variety of applications. For example, in the last few years 
they have been used by Guth and Katz [12] to almost completely settle Erdos’ distinct distances 
problem in the plane; by Bourgain and Demeter m m to study restriction problems in harmonic 
analysis; by Raz, Sharir, and Solymosi [21] to study expanding polynomials; and by Farber, Ray, 
and Smorodinsky [10] to study properties of totally positive matrices. 

1.1 Previous work 

We will be concerned with the number of incidences between points and various classes of curves. 
Later, we will define several different types of curves, but for the definition below one can think of 
a curve as merely a subset of K 2 , where K is either R or C. 

Let C be a set of curves in K 2 and let V be a set of points in K 2 . We say that the arrangement 
(V,C) has k degrees of freedom and multiplicity type s if 

• For any subset V' C V of size k, there are at most s curves from C that contain V'. 

• Any pair of curves from C intersect in at most s points from V. 
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We will use I(V,C) to denote the number of incidences between the points in V and curves in 
C. The current best bound for incidences between points and general curves in R 2 is the following 
(better bounds are known for some specific types of curves, such as circles and parabola^]). 

Theorem 1.1 (Pach and Sharir [T9] ). Let V be a set of m points in R 2 and let C be a set of n 
simple plane curves. Suppose that (V,C) has k degrees of freedom and multiplicity type s. Then 


I(V,C) = O ky 


. k 2fc —2 . 

( m 2k ^ 1 n 2k - 1 +m + n). 


If the curves are algebraic, then we can drop the requirement that the curves are simple (however, 
the implicit constant will now depend on the degree of the curves). This special case was proved 
several years earlier than Theorem 11.11 The proof follows from the techniques in j5|, and appears 
explicitly in (18] . 

Theorem 1.2 (Pach and Sharir p~8l IT9] ). Let V be a set of m points in R 2 and let C be a set of n 
algebraic curves of degree at most D. Suppose that (V,C) has k degrees of freedom and multiplicity 
type s. Then 

k 2k —2 

I(V,C ) = Ok, s ,D(’m 2k - 1 n 2k - 1 +m + n). (1) 

Less is known about point-curve incidences in the complex plane. If we add the additional 
requirement that pairs of curves must intersect transverseljH, then an analogue of Theorem 11.21 can 
be proved using the techniques of Solymosi-Tao from [24] . although these methods introduce an 
e loss in the exponent. Previously, Toth {26] proved the important special case where the curves 
in C are lines. This was generalized by the third author in [28], who proved a bound analogous 
to that in Theorem [L2l for complex curves. However, in addition to the requirement that curves 
intersect transversely, the results of [28] have an additional restriction on the relative sizes of V 
and C, and they require that the curves be smooth. Elekes and the second author [9] Theorem 9] 
proves Pach-Sharir-like estimates for arbitrary complex subvarieties in C d , but their exponent is 
far from optimal. Finally, Dvir and Gopi [8] and the third author [29] consider incidences between 
points and lines in C d , for any d > 3. 

Asking for the curves to intersect transversely is rather restrictive; some of the simplest cases 
such as incidences with circles or parabolas do not satisfy this requirement. If we do not require 
that pairs of curves intersect transversely, then much less is known. Very recently, Solymosi and 
de Zeeuw [23] proved a complex analog of Theorem 11.21 but only for the special case where the 
point set is a Cartesian product A x B C C. This bound has already been used to prove several 
results—see [201E7]. 


1.2 New results 

We obtain a complex analogue of Theorem 11.21 although our version introduces an e loss in the 
exponent. 

Theorem 1.3. For each k > 1,D > 1, s > 1, and e > 0, there is a constant C = C f o s k so that 
the following holds. LetV C C 2 be a set of m points and letC be a set of n complex algebraic curves 
of degree at most D. Suppose that (V,C) has k degrees of freedom and multiplicity type s. Then 

I(V, C) < C (m 2fc - 1+e n 2fc - 1 + m + n). (2) 

1 Recently, Sharir and the third author obtained an improvement (22] to Theorem 11.11 whenever the curves are 
algebraic. 

2 That is, whenever two complex curves intersect at a smooth point of both curves, their complex tangent lines at 
the point of intersection are distinct. 
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The new improvement is that Theorem 1 1.31 does not require the curves to intersect transversely. 
To do this, we need several new ideas which are discussed below. 

1.3 Proof sketch 

Each point of V can be regarded as a point in R 4 , and each curve of C can be regarded as a 
two-dimensional variety in R 4 . Thus the problem is reduced to bounding the number of incidences 
between a set of points in R 4 and a set S of two-dimensional surfaces in R 4 . If every pair (or at 
least most pairs) of surfaces in S intersect transversely, then the bound ([ 2 ]) can be obtained by 
using the techniques of Solymosi and Tao from [23]. However, if many pairs of surfaces in S fail to 
intersect transversely, then the techniques from [ 2 ] do not apply. 

Luckily, the surfaces in S are special—they come from complex curves in C 2 . More precisely, 
the surfaces in S are the images of complex curves in C 2 under the usual embedding of C 2 into R 4 . 
In particular, the surfaces in S are defined by pairs of real polynomials that satisfy the Cauchy- 
Riemann equations. As we will show below, this means that the only way that many surfaces in 
S can he in a common low-degree hypersurface Z is if the surfaces are leaves of a foliation of Z. 
Of course, if the surfaces are leaves of a foliation then they are disjoint, so the total number of 
point-surface incidences is small. Section [3] is devoted to making this statement precise. One of 
our main technical results is Theorem 13.31 and Corollary 13.41 This result says that for most points 
z of a hypersurface Z C R 4 , there can be at most one (embedded) complex curve from C 2 that is 
contained in Z and incident to z. 

To prove Theorem 13.31 we will associate with most points p E Z a two dimensional plane H p 
that is contained in the tangent space T p Z. We then show that if 7 C C 2 is a complex curve 
whose image in R 4 contains p and is contained in Z , then the tangent space of (the image of) 7 
at p must be equal to H p . Thus, the embedding of every complex curve has the same tangent 
plane at p. The planes {H p } define a sub-bundle of the tangent bundle TZ. We show that this 
sub-bundle is involutive (or integrable), and this means that Z can be foliated into a disjoint union 
of two-dimensional leaves. If the embedding of an irreducible complex plane curve is contained 
in Z, then this embedded complex curve must be a leaf (or several leaves) of this foliation. In 
particular, at most one embedded curve can pass through a typical point of Z. This is the key 
technical innovation that allows us to obtain the desired bounds for Theorem 11.31 

2 Preliminaries 

2.1 Varieties and ideals 

In this paper we work over the fields R and C. Let K = R or C. Varieties are (possibly reducible) 
Zariski closed subsets of K d . If X C K d is a set, let X be the Zariski closure of V; this is the 
smallest variety in K d that contains X. 

If Z C R d is a variety, let Z* C C d be the smallest complex variety containing Z\ i.e., Z* is 
obtained by embedding Z into C d and then taking the Zariski closure. If Z C C d , let Z(R) C R rf 
be the set of real points of Z. We also identify C 2 with R 4 using the map l(x 1 + iyi,X 2 + 11 / 2 ) = 
(xi,yi,X 2 ,y 2 ) (where xi, yi, X 2 , 2/2 € R). If C is a set of curves in C 2 , we define t(C) = {i(y): 7 € C}. 

If Z C K d is a variety, let I(Z) be the ideal of polynomials in K[x 1 ,..., Xd] that vanish on Z. If 
I C K[x 1,... ,Xd] is an ideal, let Z(7) C K d be the intersection of the zero-sets of all polynomials 
in I. Sometimes it will be ambiguous whether an ideal is a subset of R[xi,..., Xd] or C[xi,..., Xd\- 
To help resolve this ambiguity, we will write Zk(/) or Zc(I). If P € K[x 1, ..., Xd] is a polynomial, 
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we abuse notation and write Z(P) instead of Z((P)). If I C C[xi,... ,Xd] is an ideal, we use 
\fl = 7(Z(/)) to denote the radical of I. 

Often in our arguments we will refer to properties that hold for most points on a variety. To 
make this precise, we will introduce the notion of a generic point. Let Z C C d be an irreducible 
variety, and let M be a finite set of polynomials, none of which vanish on Z. We say that a point 
z € Z is generic (with respect to M ) if none of the polynomials in M vanish at z. In particular, 
for Z and M fixed, the set of generic points of Z is Zariski dense in Z. 

In practice, the set of polynomials will be apparent from context, so we will abuse notation and 
simply refer to generic points. In general, the set of polynomials M will depend on the variety 
Z, the points and curves from the statement of Theorem m any previously defined objects, and 
whatever property is currently under consideration. 

If Z(R) is Zariski dense in Z, then we define a generic real point of Z(R) to be a point z € Z(R) 
for which no polynomial in M vanishes. In particular, if Z(M) is dense in Z, then Z always contains 
a generic real point. 

Finally, we will sometimes refer to generic linear spaces or generic linear transformations. A 
generic linear space of dimension £ in C d is a generic point of the Grassmannian of 7-dimensional 
vector spaces in C d . Similarly, a generic linear transformation in C d is a generic point of GL(C,d). 

The degree of an irreducible affine variety V C C d of dimension d! is the number of points of the 
intersection of V with a generic linear space of dimension d — d! (for several equivalent definitions, 
see m Chapter 18]). We define the degree of a reducible variety V as the sum of the degrees of 
the irreducible components of V (note that these components may have different dimension). In 
practice, we are only interested in showing that the degrees of various varieties are bounded, so the 
specific definition of degree is not too important. 

Lemma 2.1 (Varieties and their defining ideals). Let Z C C d be a variety of degree C. Then there 
exist polynomials /i,..., ft such that (/i,..., fg) = I{X) and Yj]=\ deg fj = Oc,dis¬ 
proof. This is essentially [4j Theorem A.3]. In [4], the authors prove the weaker statement that 
there exists a set of polynomials g\,... ,gt such that deggj = Od,ciS an d I{Z) = \f{gi, ■ ■ ■, gt)- 
However, a set of generators for y/{g\, ■ ■ ■, gt) can then be computed using Grobner bases (see 
e.g. [6] for an introduction to Grobner bases). The key result is due to Dube (7], which says that a 
reduced Grobner basis for (gi,..., gt) can be found (for any monomial ordering) such that the sum 
of the degrees of the polynomials in the basis is Od.C'iSi where C' = deg gj. Since C’ = Od,c(l), 
we conclude that the sum of the degrees of the polynomials in the Grobner basis is OdciS- Once 
a Grobner basis for (< 71 ,... ,g t ) has been obtained, a set of generators for y/(gi, ■ ■ ■, gt) can then be 
computed (see e.g. [TT1 Section 9]). □ 

2.2 Regular points, singular points, and smooth points 

We will often refer to the dimension of an affine real algebraic variety. Informally, a real algebraic 
variety X has dimension d! if there exists a subset of X that is homeomorphic to the open d r - 
dimensional cube, but there does not exist a subset of X that is homeomorphic to the open (<7 +1)- 
dimensional cube. See [I] for a precise definition of the dimension of a real algebraic variety. 

Let X C R rf be a variety of dimension d! and let ( € X. We say that f is a smooth point of 
X if there is a Euclidean neighborhood U cR rf containing such that X C\U is a (/-dimensional 
embedded submanifold; for example, see [T| Section 3.3]. In this paper we only consider smooth 
manifolds, and for brevity we refer to these simply as manifolds. Let V smoot h be the set of smooth 
points of X ; then V smoot h is a (/-dimensional smooth manifold. 


4 





Similarly, let A C C d be a variety of dimension d' and let £ € X. We say that £ is a smooth 
point of X if there is a Euclidean neighborhood U C C d containing £ such that X n U is a d'- 
dimensional embedded complex submanifold. Again, let A smoot h be the set of smooth point of A; 
then X 3 moot h is a d'-dimensional complex manifold. 

Let X C C d be a variety of pure dimension d' (i.e., all irreducible components of X have 
dimension d'), and let /i,..., fy be polynomials that generate /(A). We say that £ € A is a regular 
point of A if 

r v/i(£) i 


rank 


= d-d'. 


(3) 


v/<(C) 


Let A reg be the set of regular points of A. If £ € A is not a regular point of A, then £ is a singular 
point of A. Let A s ; ng be the set of singular points of A. 


Lemma 2.2 ([17]. Corollary 1.26). Let X C C d be a variety of pure dimension d!. Then A smoot h = 
A reg . 


Lemma 2.3. Let X C C d be a variety of degree C. Then A s i ng is a variety of dimension strictly 
smaller than dim(A), and deg(A s i ng ) = Oc,d( 1). 


Proof. By Lemma [2~T1 there exist polynomials fi,... ,fe such that (/i ,..., ff) = /(A) and Ylj=i deg fj 
Oc,d {!)■ We have 


A sing = < £ G A: rank 


V/i(£) 

V/,(£) 


< d 



(4) 


Equation @ shows that A s i ng can be written as the zero locus of 0^(1) = Od,c{ 1) polynomials, 
each of degree Od,c(1)- Thus A s i ng is a variety of degree Od,c(!)• It remains to prove that A s j ng has 
dimension strictly smaller than dim(A). This property can be found, for example, in |14l Chapter 
I, Theorem 5.3]. □ 


2.3 The Cauchy-Riemann equations 

Let K = 8 or C. Let u,v: A 4 —» K be functions. We will write u = u(x\, yi, X 2 , V 2 ), v = 
v(xi,yi,X 2 ,V 2 )- If K = R, then we require that u, v € C 2 (M 4 ). If K = C, then we require that u 
and v be holomorphic. We say that the pair (u, v) satisfies the Cauchy-Riemann equations at the 
point (xi,yi,x 2 ,V 2 ) if 

du _ dv du _ dv u — \ 2 f 5 l 

dx k dy k ’ d y k dx k 

Here the partial derivatives are either real derivatives (if K = M and u, v are in C' 2 (M 4 )), or complex 
derivatives (if K = C and u,v are holomorphic). If jSJ) holds at every point of JC 4 , then we say 
that the pair (u, v ) satisfies the Cauchy-Riemann equations. 

One important property of the Cauchy-Riemann equations is that when K = R and u and 
v are in C 2 (R 4 ), then (u,v) satisfies the Cauchy-Riemann equations if and only if / = u + iv is 
holomorphic. 

Observe that if (u,v) satify the Cauchy-Riemann equations at the point £ = {xi,yi,x 2 ,y 2 ), 
and if Vu(£) = ( 01 , 02 , 03 , 04 ), then Vu(£) = (— 02 ,ai, — 04 , 03 ). If u and v take real values, then 
Vu(£) and Vn(£) must be orthogonal (provided Vu(£) / 0), and in particular, Vu(£) and Vu(£) 
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are linearly independent. If u and v are complex-valued, however, then this need not be the case. 
For example, if 02 = ia\ and a 4 = ia 3, then (01,02,03,04) = i(— 02, ai, — 04, 03). Luckily, however, 
this example is the only one. 

Lemma 2.4. Let a\, 02,03,04 £ C. Then either (01,02,03,04) and (—02, 04, — 04,03) are linearly 
independent (over <C), or 02 = — Aai and 04 = — Aa3 for A = ±i. 

Lemma \2A\ is proved by observing that if 04 = A(—02) and 02 = Aoi, then either A = ± i, or 
A = 0 (in which case 04 = 02 = 03 = 04 = 0, so we can again take A = ±i). Define 

111 = {(01,02,03,04) € C 4 : 02 = —ia\, 04 = —m3}, 

4 (6) 

112 = {(01,02,03,04) € C' : 02 = mi, 04 = m3}. 

Note that III and II2 are (two-dimensional) planes in C 4 . Moreover, for any (a + bi , —b + ai,c + 
di , — d+ci) £ II2, we have (a — bi, — b — ai , c—di , — d — ci) £ LEi. That is, II2 is the complex conjugate 
of III. 


3 Foliations and Frobenius’ theorem 

Throughout this section we use various concepts from differential geometry, such as tangent bundles 
and foliations. A reader who is unfamiliar with such concepts can find a nice introduction in m 
Chapter 19] (one may also wish to look at Chapter 8). 

We will often refer to the point 0 £ M. d . Sometimes, however, the dimension of the underlying 
vector space may be ambiguous. Where it is helpful, we write 0^ to remind the reader that the 
point 0 belongs to the vector space R d . 

A chart of a manifold M C U d is a pair (U, ip) where U is an open subset of M and (p : U U is 
a homeomorphism from U to the open subset U = <f{U) C M d . Given two charts (Ui,ipi), (E/ 2 , <^ 2 ) 
of M such that E/iHL^ / 0, the transition map of ip\ and p >2 is p> 2 °T\ l '■ ^(GiCC^) —>• p 2 (U\ nE/ 2 ). 
For a given integer 0 < d' < d and a chart ( U,tp ), a d'-dimensional plaque of U is the set of points 
of U that ip takes into a d'-dimensional hyperplane defined by x\ = ci,..., Xd-d’ = c d-d' (for some 
constants ci,..., Cd~d')- 

A d'-dimensional foliation of M is a covering of M by charts (XJj,ipj) such that for every two 
charts (Uj, pj), {U}.. py.) with Uj n Uk / 0, the d'-dimensional plaques of the two charts overlap. 
More rigorously, the transition map tpk o ipj 1 takes every rT-dimensional hyperplane that is defined 
by x\ = ci,..., Xd-d! = Cd-d' to a d'-dimensional hyperplane that is defined by x\ = c\., x' d _ d , = 
c'd-d" By piecing together overlapping plaques we obtain a subdivision of M into disjoint connected 
cf-dimensional injectively immersed submanifolds. These submanifolds are called the leaves of the 
foliation. 

Let M be a d-dimensional smooth manifold. The tangent bundle TM is a 2d-dimensional 
smooth manifold which is the disjoint union of the tangent spaces Each element of the 

tangent bundle can be identified with a pair where ( £ M and v € T^M. 

Let E C TM be a (d + d'j-dimensional sub-manifold of TM. We say that E is a d'-dimensional 
sub-bundle of TM if for every ( £ M, we have ({£} x T^M) n E = {£} x V, where V is a dl- 
dimensional vector subspace of = W l . We will call this subspace E(() C M. d . Intuitively, the 
vector space E(() varies smoothly as the base-point ( changes. 

A vector field on M is a smooth function X: M TM that assigns an element of TqM to each 
point ( £ M. We will abuse notation slightly and write X(() = v to mean AT(£) = ((,v) € TM. If 
E is a sub-bundle of TM and X: M —>• TM is a vector field, we say that X takes values in E if 
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X(() £ E for all £ € M. Let C°°(M) be the set of smooth functions M —>• R. For each / G 
define X(f) G C°°(M ) to be the function where X(/)(() is the directional derivative of / at £ in 
the direction X(£). Thus, we can think of a vector field as a map X: C°°(M) —>• Since 

the domain and range of X is the same space (namely, C°°(M)), vector fields can be composed. 

Given two smooth vector fields X, Y : M — > TM , their Lie bracket [X, Y] is the smooth vector 
field that satisfies 


[X, Y](f) = X o Y (/) - Y o X(f) for all / € 

See [15] for further details. In particular, the Lie bracket always exists. 

A sub-bundle E C TM is called involutive (or integrable) if for every two vector fields X, Y that 
take values in E, the Lie bracket [X, Y] takes values in E. We say that E arises from a foliation 
of M if there exists a foliation F of M with the following property: if £ G M and L C M is the 
leaf passing through £, then P(£) = TqL. Similarly, we say that the foliation F corresponds to E. 

Theorem 3.1 (Frobenius). A sub-bundle E C TM is involutive if and only if E arises from a 
foliation of M. 

A proof of Theorem 13.11 can be found, for example, in [15] Chapter 19]. Similarly, the following 
lemma can be found in [15] Theorem 19.21], 

Lemma 3.2. Let M be a d-dimensional manifold and let F be a foliation of M into d!-dimensional 
leaves. Let E C TM be the sub-bundle that arises from F. Let L be a maximal (under set inclusion) 
connected d!-dimensional sub-manifold of M, such that for every point £6 1, T^L = P(£). Then 
L is a leaf of the foliation F. 

We are now ready to show that if Z is a bounded-degree hypersurface in R , then for a generic 
point 2 € Z there is at most one irreducible curve 7 C C 2 that satisfies z G 1 ( 7 ) C Z. 

Theorem 3.3. Let P G Rfaq, yi, X 2 , 2 / 2 ] be an irreducible polynomial of degree at most D. Then 
there exists a variety Y C C 4 of dimension at most two and degree Od(1) such that for every 
p € Z R (P)\y(R), there is at most one irreducible complex curve 7 C C 2 with p G i( 7 )reg and 

4(7) C Z R (P). 

Proof. Set Z = Zc(P). If Z reg does not contain any real points, then the theorem is immediately 
obtained by setting Y = Z s i ng . We may thus assume that Z reg contains at least one real point 
z. Since T z Z is the complexihcation of the linear subspace T z Zr(P) C M 4 , we get that T z Z is 
closed under complex conjugation. We recall the planes IIi and II 2 that were defined in ([ 6 ]). If T z Z 
contains one of these planes then it also contains the other (since IIi is the complex conjugate of 
II 2 ). This is impossible since T z Z is a hyperplane in C 4 while the span of IIi and II 2 is C 4 . We 
conclude that for each real point z G Z, T z Z does not contain IIi or II 2 . 

Let Yq be the set of points z G Z reg such that T z Z contains IIi or II 2 , and set Y = Z s i ng U Yq. 
By Lemma [2751 Z s i ng is a subvariety of dimension at most two and degree Od( 1). The set Y is 
also a subvariety of degree Od( 1), since having T z Z contain Ilj is equivalent to the gradient of 
P being orthogonal to two vectors that span II y (and can thus be described by two equations of 
degree at most D). By the previous paragraph at least one point of Z reg is not in Yq, so Y cannot 
be three-dimensional. That is, Y is a subvariety of Z of dimension at most two and degree Od (!)• 
We set M = Zr(P) \ Y and note that M is a three-dimensional manifold in M 4 . 

Let J : R 4 —> M 4 be a linear transformation that is defined as 

J(x 1 ,yi,x 2l y 2 ) = (-yi,xi,-y 2 ,x 2 ). 
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Notice that for any variety V C l 4 we have J(J(V )) = —V. Thus, for any linear subspace 
V C M 4 we have J{J{V )) = V. For every point p £ M we define the linear subspace E p = 
T p M n J~ 1 (T p M). Intuitively, E p is the largest subset of T p M that is invariant under J. Since 
the linear subspaces T p M and J~ 1 (T p M ) are both three-dimensional and not identical, E p is a 
two-dimensional linear subspace. As p varies, the union of the p x E p forms a two-dimensional 
sub-bundle E of the tangent bundle TM. 

It can be easily verified that for any two vector fields X,Y : R 4 —» R 4 we have [J(A), J(Y)\ = 
J(\X,Y\) (e.g., see |15l Corollary 8.31]). Let X,Y : M —>• TM be vector Helds that take values in 
E and satisfy J[X(p )), J(Y (p)) £ T p M for each p £ M. Since [J(X), J(Y)} = J([X,Y]), we get 
[J(X), J(Y)](p) £ T p M for each p £ M (e.g., see [15, Corollary 8.32]). By recalling the definition 
of E p and since both [A, Y] and J([X,Y]) are in T p M , we obtain [A, Y] £ E p (for every p £ M ). 
This in turn implies that E is involutive. Theorem 13.11 then implies that E arises from a foliation 
of M. 

Consider an irreducible complex curve 7 C C 2 and a point p £ M such that 4 ( 7 ) C Zr(-P) and 
p £ t( 7 )reg- Consider a polynomial / £ C[zi, Z 2 ] that satisfies 7 = Z(f), and write / = u + iv with 
u, v £ M[xi, yi, X 2 , 2 / 2 ]- Then T p i( 7 ) is the two dimensional plane that is orthogonal to both Vu(p) 
and S7v(p). By the Cauchy-Riemann equations ©, we have that Vu{p) = J(Vv(p)). Thus, T p i{pf) 
is invariant under J. Since T p i{ 7) C T p M , we have T p l( 7) = E p . Combining this with Lemma 13.21 
implies that every connected component of t( 7 ) CM is a leaf of the foliation. Let l be the leaf 
of the foliation that contains p. Then 7 is the Zariski closure in C 2 of This completes the 

proof of the theorem, since the complex curve 7 is uniquely determined. □ 

Corollary 3.4. Let P £ R[xi, yi, X 2 , 2 / 2 ] be a polynomial of degree at most D. Then there exists a 
variety Y C C 4 of dimension at most two and degree Od( 1) such that for every p £ Zif(P)\y(M), 
there is at most one irreducible complex curve 7 C C 2 with p £ i( 7 reg) and 4(7) C Zr(P). 

Proof. Let Z\, ..., be the irreducible components of Zc(-P); note that t < D. For each index j, 
apply Theorem 13.31 to each variety Zj, and let Yj be the corresponding variety from the statement 
of the theorem. Set Y = Zc(P) S mg U (Uj=i Yj)- ^ a point p € Z r(P) is contained in more than 
one component Zj then p £ Zc(P) s ing and thus p £ Y. If p is contained in a single component Zj 
then by Theorem 13.31 there is at most one irreducible complex curve 7 C C 2 such that p £ i( 7 reg) 
and 4 ( 7 ) C Zj. □ 


4 Proof of Theorem 11.3 


We are now ready to prove Theorem 11.31 For the reader’s convenience we will restate it here. 

Theorem 11.31 For each k > 1, D > 1, s>l, and e > 0, there is a constant C = C e) n,s,k such 
that the following holds. Let PcC 2 be a set of m points and let C be a set of n complex algebraic 
curves of degree at most D. Suppose that (' P,C ) has k degrees of freedom and multiplicity type s. 
Then 

I (P, C) < C (m 2 fc - 1 +e n 2fc - 1 + m + n). 


Proof. We will make crucial use of the Guth-Katz polynomial partitioning technique from [l2l 
Theorem 4.1]. 

Theorem 4.1. Let V be a set of m points in W l . For each r > 1, there exists a polynomial P of 
degree at most r such that M d \Z(P) is a union of 0(r d ) connected components (cells), and each 
cell contains 0(m/r d ) points of V. 







Since the curves of C have k degrees of freedom, the Kovari-Sos-Turan theorem (e.g., see m 
Section 4.5]) implies I(V,C) = 0[mn 4 ~ 1//fc + n). When m = 0(n 1//fc ), this implies the bound 
I(V,C) = 0(n). Thus, we may assume that 

n = O . (7) 

We will prove by induction onmln that 

fc 2 k 2 

I(V,C) < m 2k - 1+£ n 2k ~ 1 + a 2 (m + n), 

where «i,a 2 are sufficiently large constants. The base case where m + n is small can be handled 
by choosing sufficiently large values of a\ and a.^- In practice, we will bound l(C)). Since 

i: C 2 —>• M 4 is a bijection, I(V,C) = i{C)). 


Partitioning M 4 . Let P be a partitioning polynomial of degree at most r, as described in Theorem 
im The constant r is taken to be sufficiently large, as described below. The asymptotic relations 
between the various constants in the proof are 

2 1/£ < r < «2 < ai. 

Let fli,... be the cells of the partition; we have t = 0(r 4 ). Let V,; be the set of varieties 
from t(C) that intersect the interior of 17* and let Vi be the set of points p € V such that t(p) € 17*. 
Let rrij = \Vj\, m' = £T =1 rrij, and rij = |Vj|. By Theorem 14. 11 rrij = 0(m/r A ) for every 1 < j < i. 

By [241 Theorem A.2], every variety from V intersects 0(r 2 ) cells of M 4 \ Z(P). Therefore, 
y) ■_ 1 rij = O (nr 2 ). Combining this with Holder’s inequality implies 


( , 9 . 2k ~ 2 1 \ / 2k —2 4 k \ 

= O f (nr 2 ) 2fe_1 £ 2fc - 1 J = O (n 2fc - 1 r 2 * 2 - 1 J 
7=i ^ 2 


By the induction hypothesis, we have 


3 = 1 


fc | c 2 fc —2 

aim 2fc_1 n 2fc_1 + a 2 (m.,' + rij) 


3= 1 
< O aim 


_i_ e __4 

2 fc — 2 fc —1 & 


ZK — Z I 

S n f _1 + + n J') 


i=i 


7=1 


(fc 2 fc —2 \ 

air _e m 2 fc - 1 +e n 2& - 1 j + a 2 {rn! + O (nr 2 )) 


By ©, we have n 2 *- 1 = O (^m 2 *- 1 J, which in turn implies n = O ( m 2k - 1 n 2k ~ 1 ). Thus, when 
ai is sufficiently large with respect to r and a 2 , we have 


k 2k—2 


t 

_ / fc fc \ 

} ) I(Vj, Vj) = O iair~ £ m 2k ~ 1+e j + a^nri. 

7=1 


By taking r to be sufficiently large with respect to e and the implicit constant in the O-notation, 
we have 


l 

E . ai fc ip. 2fc —2 

I(Vj,Vj) < — m 2 ' 2 - 1 n 2 * 2 - 1 + a^m , 

7=i 
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( 8 ) 


i.e., 

/(t(P)\Z R (P), t(C)) < —m 2fc - 1+ n 2fc - 1 + a 2 m. 

Incidences on the partitioning hypersurface. It remains to bound incidences with points 
that are on the partitioning hypersurface Z (P). To do this, we will make use of the point-curve 
bound from Theorem P 

Lemma 4.2. Let V C C 2 . Tef C be a set of complex curves of degree at most Co such that (V,C) 
has k degrees of freedom and multiplicity type s. Let Y C C 4 be an algebraic variety of degree at 
most C\. Suppose that for each 7 € C, the intersection 4 ( 7 ) n T(M) is a real algebraic variety of 
dimension at most one. Then 

I(t (V) n Y{ R), t(C)) = o(\V\ k/ W- 1) \C\W- 2) K 2k ~ 1 '> + \V\ + |C|), (9) 

where the implicit constant depends on k, s, Co, and C\. 

Proof. Let n: R 4 — >• R 2 be a generic linear transformation (see Section im Then for each 7 € C, 
7 r(i( 7 ) n Y(R)) C R 2 is the zero set of a non-zero polynomial of degree Oc 0 ,Ci (1) (e.g., see [Ml 
Section 5.1]); each set of this form is a union of plane curves and a finite set of points. 

Let T = {vr(i( 7 ) n Y(R)) : 7 € C}. Then F is a finite set of (not necessarily irreducible) plane 
algebraic curves and isolated points, and T) has k degrees of freedom and multiplicity 

type O s ,c 0 ,Ci(l)- 
By Theorem 11.21 

I(tt{l{V)),F) = 0(|p|fc/(2fc-l)| C |(2fc-2)/(2fc-l) + |p| + | C |) ; ( 10 ) 

where the implicit constant depends on k, s, Co, and C\. Since each incidence in I(t(V)nY (M), t(C)) 
appears as an incidence in (fTUl) implies Q. □ 

We are now ready to bound the number of incidences involving points lying on Z r(P). Let 
Vo = i(V) H Z r(P), let mo = \Vo\ = m — m' , and let Co = {7 € C : <.( 7 ) C Z R (P)}. By Lemma 12.51 
for each 7 € C, we have that i( 7 )sing = ^( 7 sing) is a finite set of size Od( 1), hence 

|{CPj 7) € Vo X C : l(p ) € t(7)sing}| = 0 D {n). (11) 

Apply Corollary 13.41 to P, and let Y C C 4 be the resulting variety. Then 

KCP, 7) € Vo x Co : i{p) 6 Z r (P)\Y(R), i(jp) € t(7)reg}| < rn 0 . (12) 

Since Y is an algebraic variety of degree O r ( 1) and dimension at most two, at most O r ( 1) 
varieties of the form 4 ( 7 ) can be contained in Y(M). Thus 

|{(P) 7 ) e Vo X Co ■■ i{p) € t(7)reg, l ( t ) C T(M)}| = O r {m 0 ). (13) 

Let C = C \ Co- It remains to control the size of the sets 

{{Pi 7) € Vo X C : i(p) € t(7)reg} 


and 

{(P,7) e Vo X Co : 47) € y (K), t(p) G (t( 7 )re g n y(M))}. 
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By Lemma 14.21 both of these sets have size 


+ m 0 + n). (14) 

Combining (TTTji . (fT2|) . (fT3j) . and (fHjl implies 

I(V o, t{C)) = 0(m,Q^ 2k 1 ' , n ( ' 2k ~ 2 ' , ^ 2k ~ 1 ' > + mo + n). 

Taking ai,ot 2 to be sufficiently large with respect to the constant of the O-notation, we have 

I(l(V) n Z R (P), l{C)) < ym fe /( 2 fe -i)n( 2 fe -2)/( 2 fe -i) + a 2 (m 0 + n). (15) 

Combining (fT5l) and ([ 8 ]) completes the induction. □ 
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